
Method and System for Optimizing 
Data Searches in Tree Structures 

Abstract of the Disclosure 

Aspects for optimizing data searches in tree structures are described. The aspects 
include organizing multiple search levels of data into sub-trees contained in fixed 
size blocks of shared external memory of an embedded processing system, and 
requiring each reference to the data to proceed from one-half of a sub-tree during a 
descent of the search tree based on a search pattern. 
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